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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

Priifungsantrag gem. § 4#HPatG ist gestellt 

@) Verfahren zum Optimieren von Druckerfarbpaletten 

® Das Verfahren gemafc der vorliegenden Erfindung lie- 
fert ein verbessertes Verfahren zum Umwandeln von Pri- 
mardruckerfarbwerten (CMY) in Kombinationen der Pri- 
mardruckerfarbwerte und Schwarz, um verbesserte Druk- 
kerausgabefarbendarstellungen zu erzeugen. Das Verfah- 
ren umfafct folgende Schritte. Ein erster ausgeglichener 
Satz von Primardruckerfarbkombinationen (z. B. CMY) 
wird anfanglich abgeleitet, der eine ausgeglichene Grau- 
darstellung mit verschiedenen Pegeln einer Primarfar- 
benkonzentration schafft. Ein zweiter ausgeglichener Satz 
von Primardruckerfarbkombinationen (z. B. CMYK) wird 
abgeleitet, der eine ausgeglichene Graudarstellung bei 
verschiedenen Pegeln einer Farbkonzentration liefert. An- 
schlieBend wird ein Satz von Primardruckerfarben mit K 
abgeleitet, wobei der erste ausgeglichene Satz verwendet 
• wird, welcher am besten Schatten-Farben darstellt, wobei 
, ein Maximal-Farbwert daraus gewahlt wird. Anschlie- , 
i Rend wird ein ahnlicher Satz von Primardruckerfarben be- 
rechnet, der am besten Licht-Werte darstellt, indem von 
dem ausgewahlten Maximal-Farbwert zu einem WeiG- 
wert interpoliert wird. CMYK-Farbwerte werden dann be- 
stimmt, wobei der zweite Satz, Schatten-Farben und 
Licht-Farben verwendet, die Regionen zwischen schwar- 
zen, weifcen und Maximal-Farbpunkten darstellen, die be- 
reits gefunden wurden. Anschlieftend wird eine Farb- 
trennhandlung durchgefuhrt, bei der Eingabeprimarfarb- 
werte (CMY) durch Interpolation an die naheliegendsten 
Primardruckerfarbwerte (CMY) und Schwarz angepafct ... 
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Beschreibung 



Diese Erfindung bezieht sich auf ein Verfahren zum Opti- 
mieren von Farbbildern, die von einem Farbdrucker ausge- 
geben werden, und insbesondere auf ein Verfahren zum Be- 5 
stimmen von Farben mit optimaler Schattierung und Hellig- 
keit, wahrend Tinten/Toner-Mengen verwendet werden, die 
nicht groBer sind als ein vorbestimmter Schwellenwert. 

Laser-getriebene Farbdrucker und Kopierer verwenden 
transparente Toner, die es ermoglichen, daB Licht von der 10 
Seite weg reflektiert wird und zuriick zu dem Auge gerichtet 
wird. Im allgemeinen verwenden solche Gerate einen Cyan- 
(C-), einen Magenta- (M-) und einen Gelb- (Y-) Toner als 
die Grundkomponentenfarben, aus denen andere Farben er- 
zeugt werden. Licht, das durch CMY-Toner fallt, wird einer 15 
Filterung unterzogen, derart, daB ein Teil seiner Farbe von 
dem Toner ausgefiltert oder absorbiert wird, derart, daB das 
reflektierte Licht die Farbe der Toner an ni mint, durch die es 
fallt. Bei Laserdruckern (und bestimmten Kopierern) wird 
ein Schwarz- (K-) Toner verwendet, der fiir Licht undurch- 20 
sichtig ist. Wenn ein K-Toncr uber einen CMY-Toner ge- 
druckt wird, urn dunklere Farben zu erreichen, wie sie in 
Schattierungcn zu finden sind, wird ein groBerTeil derFarb- 
fulle in dem Schatten verloren. Das ausschlieBliche Verwen- 
den von K-Toner, urn dunkle Farbe zu erreichen, resultiert 25 
ferner in viel weniger farbfulligen dunklen Farben, da eine 
geringere umgebende Farbung verwendet wird. 

Urn somit den Bereich von Farben zu erhohen, die von ei- 
nem Drucker/Kopiercr verfugbar sind, ist es notwendig, ei- 
nen korrekten Ausgleich von K- und CMY-Tonern zu fin- 30 
den, um dunkle Farben zu erzeugen, wahrend es ermoglicht 
wird, daB die dunklen Farben so farbfiillig als moglich blei- 
bcn. 

Wahrend der Stand der Techiiik Kombinationen der drei 
Primarfarben Cyan, Magenta und Gelb (CMY) verwendet 35 
hat, um dunklere Farben zu erzeugen, die bis zu Schwarz 
rcichen, bewirkt der Bedarf nach einem Aufbringen von 
100%ig dichten Tonerschichten fur jede Farbe, daB eine 
iibermaBige Menge an Toner auf das Medienblatt aufge- 
bracht wird (beispielswcise bis zu 300%). Ein solch hoher 40 
Pegcl an Toneraufbringung verschmilzt nicht gut und er- 
zeugt im allgemeinen nicht zufriedenstcllendc Bilder. Dem- 
gemaB haben bekanntc Druckverfahren Kombinationen von 
K- und CMY-Tonern verwendet, um Bilder mit dunklen 
oder schattierten Farben zu erreichen. 45 

Wenn ein Drucker Bilddaten von einem Hostprozessor 
cmpfangt, werden die Daten in Form von entweder RGB- 
oder CMY-Werten empfangen. In jedem Fall werden die 
empfangenen Werte in CMYK-Werte umgcwandclt, um er- 
wunschtc Pegcl einer Farbdarstcllung des schlicBlich ge- 50 
druckten Bildes zu erreichen. Eine solche Umwandlung 
kann abhangig von den Farbwcrtparamctern, die von dem 
Druckerhcrsteller cingestelh werden, in variablen Farbdar- 
stellungcn resultiercn, wenn Drucker unterschicdlicher Her- 
stcllcr mil einem Hostcomputcr gckoppclt sind. 55 

Die Aufgabe der vorlicgendcn Erfindung besteht darin, 
ein Kohzcpt fiir Farbdrucker zu sen a hen, das Ausdruckc mit 
hohcrer Farbfulle erreicht. 

Diese Aufgabe wird durch ein Verfahren zum Bcstimmen 
von Schwarzmcngcn, die mit Mischungcn einer crsten, einer 60 
zyvciten und einer driuen Primardruckcrfarbc verwendet 
werden sollcn, um einen gcgcbcncn Farbton darzustellen, 
gemaB Patcntanspruch 1 gclost. 

Ein Vorteil der vorlicgendcn Erfindung besteht darin, daB 
sic cin vcrbcsscrtcs Verfahren zum Umwandcln von Primar- 65 
druckerfarbwerten in Kombinationen der Primardrucker- 
farbwerte mit Schwarz zu schaffen, um verbesserte Druk- 
kcrausgabefarbdarstellungen zu erreichen. 



Ein weiterer Vorteil der vorliegenden Erfindung besteht 
darin, daB sie ein verbessertes Verfahren zum Umwandeln 
von CMY in CMYK schafTt, wahrend eine maximale Palette 
an verfugbaren Farben beibehalten wird. 

Ein weiterer Vorteil der vorliegenden Erfindung besteht 
darin, daB sie ein verbessertes Verfahren zum Umwandeln 
von CMY in CMYK schafft, wahrend Tonermengen inner- 
halb bestimrnter Grenzen gehalten werden. 

Das Verfahren gemaB der vorliegenden Erfindung umfaBt 
ein verbessertes Verfahren zum Umwandeln von Primar- 
druckerfarbwerten in Kombinationen der Primardrucker- 
farbwerte und Schwarz, um verbesserte Druckerausgabe- 
farbdarstellungen zu erreichen. 

Das Verfahren umfaBt die folgenden Schritte. Ein erster 
ausgeglichener Satz von Primardruckerfarbkombinationen 
(z. B. CMY) wird zu Anfang abgeleitet, der eine ausgegli- 
chene Graudarstellung bei verschiedenen Pegeln der Pri- 
marfarben konzentration liefert. Ein zweiter ausgeglichener 
Satz von Primardruckerfarbkombinationen (z. B. CMYK) 
wird abgeleitet, der eine ausgeglichene Graudarstellung in 
verschiedenen Farbkonzentrationspegeln liefert. Anschlie- 
Bend wird ein Satz von Primardruckerfarben (CMY) mit K 
abgeleitet, wobei der erste ausgeglichene Satz verwendet 
wird, der am besten Schatten-Farben darstellt, wobei ein 
maximaler Farbwert aus demselben ausgewahlt wird. An- 
schlieBend wird ein ahnlicher Satz von Primardruckerfarben 
berechnet, der am besten Licht- Werte darstellt, durch Inter- 
polieren von dem ausgewahlten Maximal-Farbwert zu ei- 
nem WeiBwert. CM YK-Farb werte werden dann bestimmt, 
wobei der zweite Satz, Schatten-Farben und Licht-Farben 
verwendet werden, die Rcgionen zwischen Schwarz, WeiB 
und bereits gefundenen Maximal-Farbenpunkten darstellen. 
AnschlieBend wird eine FarbLrennhandlung durchgefuhrt, 
bei der Eingabeprimarfarb werte durch Interpolation an die 
naheliegendsten Primardruckerfarb werte und Schwarz an- 
gepaBt werden, die oben abgeleitet wurden. AnschlieBend ' 
werden die gespeichcrten Werte verwendet, um eine Tabelle 
zu fullen, die ein Umwandeln von Eingabeprimardrucker- 
farbwerten (z. B. CMY) in Kombinationen solcher Werte 
mit Schwarz (CMYK) zur Verwendung wahrend des Aufbe- 
reitens durch einen Drucker ermoglicht. 

Bevorzugte Ausfuhrungsbeispiele der vorliegenden Er- 
findung werden nachfolgend bezugnehmend auf die beilie- 
genden Zcichnungen dctailliert crlautert. Es zcigen: 

Fig. la ein kartesisches Kobrdinatensystem im Farbton- 
(II-; H = Hue), Tinten- (I-; I = Ink) und Farbstarke- (C-; C = 
Chroma) Farbraum, das bestimmte hicrin verwendete Aus- 
driicke definiert; 

Fig. lb cin Diagramm von CMY-Farbcn, das weitere 
hierin verwendete Ausdruckc definiert; 

Fig. 2 cine graphische Darstellung des CMY-Farbraums, 
wobei mchrere CMY-Schcibcn gczeigt sind, die bcim Ablei- 
ten einer Neutral-Farb-Achse (d. h. einer Grau-Achse) ver- 
wendet werden; 

Fig. 3 ein Diagramm, das schematise!! cine Schcibe und 
die Datenpunktc darstellt, die beim Ankommcn bei der aus- 
geglichcnen Ncutral-Grau-Achsc ausgewahlt werden; 

Fig. 4 cine schcmatischc Darstellung einer Seite, die un- 
tcr Verwendung der in Fig. 3 darges tell ten CMY- Werte ge- 
druckt wird; 

Fig. 5 cine schcmatischc Darstellung einer gedruckten 
Seite, die wahrend der Ablcitung von Schatten-Farben ver- 
wendet wird, wobei die vertikale Achse zunehmende Ver- 
haltnisse der drei Komponcnten von Ncutral-Grau-ausgegli- 
chenem CMY-ProzeBschwarz zu CMY-Farbstarke-Farben 
darstellt, wahrend die horizontale Achsc zunehmende Pegel 
an K- Toner darstellt; 

Fig. 6 cine kartesisches Koordinatcnsystem im Farbraum, 
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das abgeleitete WeiB-, Schwarz- und Maximal-Farbstarke- 
werte fur einen gegebenen Farbton darstellt, wobei die 
Werte bei der Ableitung einer CMY-zu-CMYK-Farbum- 
wandlungstabelle verwendet werden; 

Fig. 7a ein LogikfluBdiagramm, das das Verfahren der Er- 
findung darstellt, das einen ausgeglichenen Neutral-Grau- 
vektor mit drei Komponenten erreicht; 

Fig. 7b ein LogikfluBdiagramm, das das Verfahren der Er- 
findung darstellt, das eine ausgeglichene Neutral-Grau- 
Achse mit vier Komponenten erreicht; 

Fig. 8a und 8b ein LogikfluBdiagramm des Verfahrens der 
Erfindung, das verwendet wird, um Schatten-Farben zu ma- 
ximieren; 

Fig. 9 ein LogikfluBdiagramm des Verfahrens der Erfin- 
dung, das Schritte darstellt, die beim Erreichen von Licht- 
Farben verwendet werden; 

Fig. 10 ein LogikfluBdiagramm, das die Ableitung von 
Auffullfarben darstellt; und 

Fig. 11 ein LogikfluBdiagramm, das ein Farbtrennverfah- 
ren darstellt, das eine Ableitung einer CMY-zu-CMYK-Um- 
wandlungstabelle ermoglicht. 

Vor der Beschreibung der Erfindung wird nachfolgend 
eine Anzahl von Ausdrucken, die hierin verwendet werden, 
definiert. 

Der Ausdruck "Farbton" definiert eine visuelle Erfassung, 
gemaB der ein Bereich derart erscheint, daB er einer eines 
Satzes von Primarfarben oder einer Kombination von zwei 
der Primarfarben ahnlich ist. 

Der Ausdruck ''Helligkeit'' (oder Luminanz) bezieht sich 
auf die Helligkeit eines Bereichs, die relativ zu der Hellig- 
keit eines ahnlich beleuchteten Bereichs beurteilt wird, der 
weiB oder stark trans mi ttierend erscheint. 

Der Ausdruck "Chroma" bezieht sich auf den Farbreich- 
tum oder die Farbfulle eines Bereichs. 

Fig. la stellt einen Druckerfarbraum dar, der eine dreidi- 
mensionale mathematische Darstellung der Farben ist, die 
der Drucker erzeugen kann. Die drei orthogonalen Achsen 
stellen orthogonale (d. h. Primar-) Farben dar. Die Menge an 
Tinten (Helligkeit) wird als MaB entlang der Z-Achse darge- 
stellt. Die Farbstarke wird als Wert dargestellt, der die 
Starke oder Schwache einer Farbe anzeigt, aufgetragen ent- 
lang einer entsprechenden Achse, die in der XY-Ebene liegt. 
SchlieBlich wird der Farbton durch einen Winkel (Theta) ei- 
nes Vektors definiert, der eine spezielle Farbc (wie sie durch 
das Verhaltnis der Primartinten definiert ist) anzeigt. 

Entlang der Tin ten-Z- Achse variieren die Luminanzwerte 
von WeiB zu Schwarz. Die Darstellung, die in Fig. la ge- 
zeigt ist, wird dementsprechend (z weeks dieser Beschrei- 
bung) als HIC-Farbraum bezeichnet (HIC = Hue Ink 
Chroma = Farbe Tinte Chroma). 

Der Geratefarbraum ist eine drei- oder vierdimensionale 
mathematische Darstellung aller moglichen Kombinationen 
von drei oder vier Pri martin ten/Tonern, entweder CMY oder 
CMY und K. AnschlieBend wird der Ausdruck "Toner" ver- 
wendet, um sowohl Tinte als auch Toner zu umfassen. In ei- 
nem Geratefarbraum stellt jede Achse oder jeder Basisvek- 
tor eine Menge an Toner dar, wobei von dem Ursprung mit 
Null als Wert ausgegangen wird und bis zu eincm maxima- 
lcn Wert nach auBcn gegangen wird, beispielsweise 1,0 oder 
255, abhangig von der gegenwartigen Vcrwcndung. Jede 
Achse stellt eine Primartonerfarbe dar, wobei alle Kombina- 
tionen von Tonermengen in dem Geratefarbraum wiederge- 
gcben sind. 

Theoretisch solltcn gleiche Mengen an Toner Farben er- 
zeugen, die von einem Beobachter als in der Farbe neutral 
(grau) aufgenommen werden, oder die als Farben ohne 
Farbreichtum empfunden werden. Die PunktposiUonen, die 
Koordinaten mit gleichen Werten der Komponenten farben 



haben, werden als Neutral-Achse des Geratefarbraums be- 
zeichnet. In der Vorstellung wird erwartet, daB der Gerate- 
farbraum von einem Helligkeitsextrem zu dem anderen geht 
(d. h. von WeiB zu Schwarz oder umgekehrt), ohne irgendei- 
5 nen wahrnehmbaren Farbreichtum. Wie es oben angezeigt 
wurde, erzeugen die meisten Toner keine Neutral-Farben, 
wenn gleiche Mengen an Toner auf die Seite aufgebracht 
werden. 

In Hostprozessoren werden Farben fur eine Anzeige auf 
to Monitoren als variierende Mengen an Rot, Grun und Blau 
(RGB) spezifiziert. Drucker verwenden einen unterschiedli- 
chen Farbsatz, der aus Cyan-, Magenta-, Gelb- und 
Schwarz- Toner zusammengesetzt ist. Das Ubersetzen von 
RGB -Farb werten in CM Y-Farb werte kann durch Formeln 
15 variierender Komplexitat erreicht werden, wobei die ein- 
fachste folgendermaBen lautet: 

C = 1-R; M = 1-G; und Y = 1-B. Schwarz kann durch glei- 
che Mengen an CMY erzeugt werden. Wenn das dunkelste 
Schwarz erforderlich ist, und wenn der Drucker CMY ver- 

20 wendet, um die schwarze Farbe zu erzeugen, dann miissen 
300% an Toner auf das Papier aufgebracht werden (d. h. 
eine Menge mit einer Dichte von 100% fur jede der drei Pri- 
marfarben). Unter solchen Umstanden kann, wie es oben ge- 
zeigt wurde, der Toner von der Seite abgehen oder derselbe 

25 kann unter Uinstanden nicht korrekt auf die Seite ver- 
schmolzen werden. Da ferner CMY-Toner transparent sind, 
durfte das dunkelste Schwarz unter Verwendung von ledig- 
lich CMY-Tonern nicht erreichbar sein. 

Wenn ein K-Toner verwendet wird, um Schwarz zu erzeu- 

30 gen, wird nur sehr wenig oder gar kein CMY benotigt, was 
in Tonereinsparungen resultiert. Das Bestimmen der Menge 
an K-Toner, die verwendet werden soli, und wieviel CMY 
nicht verwendet werden soli, wenn Schwarz erzeugt werden 
soil, wird als "Farbtrennung" bezeichnet. Ferner wird das 

35 Bestimmen, wieviel K-Toner verwendet werden soil, um 
gleiche Mengen an CMY-Toner zu ersetzen, als "Graukom- 
ponentenersetzung" oder GCR (GCR = Gray Component 
Replacement) bezeichnet. Fiir jede CMY-Farbe wird, wenn 
alle Komponentenfarben den Wert der Minimal-Farbkom- 

40 ponente (d. h. von C, M oder Y) annehmen, das Resultat als 
die "Graukomponente" bezeichnet. 

In Fig. lb sind Mengen an C-, M- und Y-Tonem, die eine 
spezielle Farbe umfassen, als Balken entlang einer horizon- 
talcn Achse gezeigt. Wenn die C- und die M-Menge gleich 

45 der Y-Menge ist, ist das Resultat eine Neutral- oder Grau- 
Komponente. Die Graukomponente wird ebenfalls als die 
"Unterfarbe" bezeichnet und ist die minimale Menge an C, 
M und Y, die in jeder CMY-Farbe zu finden ist. Der Prozent- 
satz der Unterfarbe, der entfernt wird, wenn statt dessen K- 

50 Toner verwendet wird, wird Untcrfarbcnentfcrnung (UCR; 
UCR = Under Color Removal) bezeichnet und ist iiblicher- 
wcisc cine Zahl von 0 bis 1 oder ein Prozentsatz von 0 bis 
100. Diesc Menge wird nachfolgend ebenfalls als 
"minCMY" bezeichnet. Ein Wert "maxCMY" bezeichnet 

55 die Menge oder den Prozentsatz der Maximalwertkompo- 
nentenfarbc der gesamten Tonerkombination. Die Menge an 
Toner, die zwischen die minCMY-Graustufc und den 
max CMY- Wert fa lit, wird als die Farbstarke- Farbe oder 
Chromafarbc bezeichnet und umfaBt die Farben, die erfor- 

60 dcrlich sind, um einen spczicllen Farbton aufzubereiten 
bzw. zu rendcrn. 

Unter Verwendung der oben definierten Ausdrucke wird 
anschlieBend der Farbtrennalgorilhmus der Frfindung be- 
schricben. Kurz gesagt maximiertdcr Algorithmus die Farb- 

65 palette (den Bereich an wahrgenommenen Farben, den ein 
Drucker drucken kann) und fuhrt einen Grauausgleich der 
Neutral-Farb- Achse durch, wahrend innerhalb der Maxi-. 
maltonerbegrcnzungen des Druckers gcblieben wird. Wie es 
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nachfolgend zu sehen sein wird, wird es bevorzugt, daB ein 
Referenzfarbraum verwendet wird, der ein zylindrisches 
Koordinatensystem umfaBt, in dem der Farbton (H), die 
Time (I) und die Farbstarke (C) die Referenzkoordinaten 
(HIC) bilden. Der HIC-Farbraum ist vorstellungsmaBig ein- 5 
facher zu bearbeiten, da eine CMY-Farbe durch einen Farb- 
ton (H), die Gesamtmenge an Toner (I) und die Menge an 
Toner dargestellt werden kann, die zu dem Farbreichtum 
oder der Farbstarke (C) beitragt. Alle drei Parameter mussen 
gesteuert werden, urn die Farbpalette zu optimieren, wah- 10 
rend, der Maximaltonerbegrenzung des Druckers gehorcht 
werden muB. 

Um eine ausgeglichene Neutrai-Farb-Achse zu erreichen, 
werden Farbproben gedruckt (und spektrophotometrisch ge- 
messen), die in der Nahe der berechneten Neutral-Achse des 15 
Farbraums sind (d. h. alle CMY-Komponentenwerte sind 
gleich). Die gemessenen Farbprobenwerte werden verwen- 
det, um CMYK-Werte zu bestimmen, die Grau erzeugen, 
das neutral ist, d. h. das keine Farbe hat. 

Dann werden Proben unter Verwendung von Farben ge- 20 
druckt, die sich von ciner Vollfarbe (d. h. dem am meisten 
farbigen Rot) zu Schwarz erstrecken. Die Proben werden fur 
alle Farbtone (Rot, Orange, Gelb, Limone, Griin, Wasser, 
Cyan, Himmel, Blau, Violett, Magenta und Fuchsie) ge- 
druckt Unterschiedliche Werte fur eine Unterfarbenentfer- 25 
nung und eine Graukomponentenersetzung werden verwen- 
det, um die Proben zu erzeugen. Die Proben werden dann 
spektrophotometrisch gemessen, und die CMYK-Werte, die 
die am meisten farbigen Farben erzeugen, wenn von einer 
Zielfarbe zu Schwarz ubergegangen wird, werden ausge- 30 
wahlt. 

AnschlieBcnd wird ein Licht-Farbvektor durch Interpolie- 
rcn yon Farbwerten aus der vorher bestimmten am meisten 
farbigen Farbe zu dem WeiBpunkt bestimmt, um einen kom- 
pletten Datensatz zu schaffen. 35 

AnschlieBcnd wird eine Interpolation verwendet, um in- 
nere CMYK-Farbdaten aufzufullen. Eine abschlieBende 
Farbtrenninterpolationstabelle wird dann unter Verwendung 
des HIC-Farbraums erzeugt. CMY-Werte werden in den 
HIC-Farbraum iibersetzt, und entsprechcnde Werte fur C, 40 
M, Y und K werden dann den HIC-Werten durch eine drei- 
dimensionale Interpolation unter Verwendung vorher erhal- 
tener CMYK-Farb ton werte zugcordnet. 

Das Verfahren zum Umwandeln von CMY- zu HIC-Koor- 
dinaten lautet folgenderrnaBen: 45 
Bcrechnen des gesamtcn Toners: 



vY c = Yc/max(CMY c ) 

AnschlieBend werden kartesische Koordinaten von den 
Komponentensektoren extrahiert, indem zugewiesen wird, 
daB der Gelbvektor entlang der positiven y-Achse liegt, der 
Magentavektor entlang des Vektors -30 Grad von der posi- 
tiven y-Achse liegt, und der Cyan- Vektor entlang eines Vek- 
tors +30 Grad von der negativen x-Achse liegt. 

Der resultierende kartesische Vektor V lautet folgender- 
rnaBen: 

V = ax + by 

a = (y3) (vM c + vC c )/2; und 
b = vY c -(vC c + vM c )/2 

Der Farbwinkel wird folgenderrnaBen berechnet: 
H = arctan(b/a) 



I = l-(l-maxCMY + maxRGB)/2 
Berechnen des Farbstarketoners: 
C = maxCMY-1 + maxRGB 



50 



Bcrechnen des Farbtonwinkels: 

Die Toncrpcgcl, die zu eincr Farbe bekragen, werden zuerst 55 
bestimmt. Es wird die Annahme getrofTen, daB gleiche Men- 
gen an CMY Neutral-Grau-Farben erzeugen. Dahcr werden 
gleiche Mengcn an CMY zuerst von der eingegebenen 
CMY-Farbe subl rallied . 

60 

C c = Ci-min(CMY) 
M c = Y r min(CMY) 
Y c = Y r min(CMY) 



Die Komponentcn werden dann normiert: 

vC c = C c /max(CMY c ) 
vM c = Y c /max(CMY c ) 



65 



Bezugnehmend nun auf Fig. 7a in Verbindung mit den 
Fig. 2 bis 4 wird das Verfahren zum Ableiten eines grauaus- 
geglichenen Vektors fur die Neutral-Achse beschrieben. 
Fig. 2 stellt ein CMY-Koordinatensystem dar, bei dem die 
Achse 10 gleiche Werte von C, M und Y darstellt. Wie es je- 
doch oben beschrieben wurde, erzeugen solche gleichen 
Werte nicht notwendigerweise eine Neutral- Grau-Farbe. 
Dementsprechend ist es notwendig, CMY-Werte abzuleiten, 
die Neutral-Grau-Werte erzeugen werden. Solche Werte 
werden erreicht, indem die CMY-Neutralachse 10 in gleiche 
Intervallc aufgeteilt wird, wobci jedes Intervall durch anstei- 
gende ausgeglichene Werte von C, M und Y definiert ist 
(siehe Fig. 7a, Schrilt 100). 

In jedem Intervall wird eine "Scheibe" 12 erzeugt, die 
senkrecht zu der Neutral-Achse 10 ist. Eine schematische 
Darstcllung einer Scheibe 12 ist in Fig. 3 gezeigt und umfaBt 
eine Mehrzahl von "Speichen" 15, die sich bei der mittleren 
Farbprobe 16 schneiden, die durch gleiche Werte fur C, M 
und Y erzeugt wird. Eine Mehrzahl von unabhangig variier- 
ten Datenpunkten 18 ist auf jeder Speiche 15 positioniert 
und wird durch Variieren der jcweiligen C-, M- und Y- Werte 
erreicht, um Variationen einer Farbe von der CMY-Neutral- 
achse 10 abzuleiten. Es wird bevorzugt, daB drei Daten- 
punkte 18 auf jeder Speiche 15 ausgewahlt werden, jede mit 
einer etwas zunehmenden Farbe, wobci das Intervall zwi- 
schen den Datenpunkten als Prozentsatz des Farbwerts fur 
diese Scheibe (z. B. 3%) ausgewahlt wird. Dementspre- 
chend werden fur jede Scheibe 18 Farbwerte sowie der zen- 
trale Neutral-Farbwcrt erzeugt (Schritt 102, Fig. 7a). 

AnschlieBcnd (siehe Fig. 4) wird cine Seite gedruckt, wo- 
bci fur Scheiben 1-n die enthaitenen C-, M- und Y- Farb- 
werte in der Form kleiner gcometrischcr Fig. 20 (beispiels- 
weise Quadrate) gezeigt sind, wobei jedes Quadrat 20 ge- 
maB cincm spczifischcn CMY- Wert gefarbt ist (Schritt 104). 
Eine Darstcllung der Seite ist in Fig. 4 gezeigt. Es sei darauf 
hingewicscn, daB die Seite anfanglich ohne die Verwendung 
irgendeincs K-Toncrs erzeugt wird, so daB cine Scrie von 
ausgcglichcncn CMY-Ncutral-Grauwcrten bestimmt wer- 
den kann. 

Dann . wird jedes Quadrat 20 auf der gcdruckten Seite mit 
einem Spcktrophotomctcr gemessen (Schritt 106, Fig. 7a). 
Unter Verwendung der gemessenen Werte (d. h. Luminanz, 
Farbstarke und Farbton) wird eine Interpolation durchge- 
fuhrt, um einen wahrnehmungsmaBig neutral-ausgcgliche- 
nen Grauwcrtvektor zu finden (Schritt 108). AnschlieBend 
werden die LCH- Werte, die entlang des Vektors fallen, in 
CMY-Werte umgcwandclt, wobei ein inverses Intcrpolati- 
onsverfahrcn verwendet wird, das neue CMY-Werte er- 
zeugt, die Punkten cnLlang des Vektors cntsprechen. Die 
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CMY- Werte werden dann in den HIC-Farbraum abgebildet 
(Schritt 110). Die drei Komponenten der Neutral- Achsen- 
vektorwerte werden verwendet, wenn maximierte Schatten- 
Farben abgeleitet werden, was nachfolgend bezugnehmend 
auf Fig. 5 und die Schritte 112 ff. erortert wird. 

Bezugnehmend nun auf Fig. 7b werden die Schritte, die 
in Fig. 7a gezeigt sind, als Schritte 100 bis 110 wiederholt, 
jedoch mit ansteigenden Mengen an K- Toner, der den CMY- 
ausgeglichenen Grauwerten fiir jede Scheibe hinzugefugt 
wird. 

Die Menge an K-Toner wird fur jede aufeinanderfolgende 
Scheibe erhoht. Diese Schritte resultieren in einer Grauaus- 
geglichenen Neutral-Achse, die von WeiB zu Schwarz vari- 
iert, und die der in Fig. 6 gezeigte Neutral-Achsen- Vektor 
32 ist. 

Das nachste Verfahren betrifft das Maximieren von 
Schatten-Farben und verwendet sowohl CMY- als auch K- 
Farbwerte und die CMY-Farbwerte fur die Werte der drei 
Komponenten des Neutralachsenvektors, die in den Schrit- 
ten 100 bis 108 abgeleitet wurden. Das Ziel des Maximie- 
rungsverfahrens besteht darin, fiir jeden gegebenen Farbton 
zu bestimmen, welcher Pe-, gel an Graukomponentenentfer- 
nung und Unterfarbenentfemung verwendet werden soli, 
um von einem Punkt mit maximaler Farbstarke (einem am 
meisten farbigen Punkt) zu einem Schwarzpunkt uberzuge- 
hen. 

Zu Anfang wird eine Mehrzahl von N Farbtonwerten aus- 
gewahlt (Schritt 112, Fig. 8a). Die Anzahl von Farbtonen, 
die ausgewahlt wurden, ist beliebig, es muB jedoch genug 
Auflosung geschaffen werden, um Interpolationsartefakte 
zwischen Farbtonen spater in der Prozedur zu minimieren. 
Es wird bevorzugt, daB zumindest 12 gleich beabstandete 
Farbtone ausgewahlt werden (beispielsweise von 0 bis 360° 
in der in Fig. la gezeigten XY-Eberie). 

Fiir jeden ausgewahlten Farbton wird ein zweidimensio- 
nales Array 30 von CMYK- gefarb ten geometrischen Figu- 
ren erzeugt (siehe Fig. 5), wobei die Farb werte ausgewahlt 
sind, um den • gleichen Farbton beizubehalten. Entlang der 
X-Achse des Arrays wird der K-Tonerpegel von 0 bis 100% 
erhoht und entlang der Y-Achse des Arrays zeigen die Far- 
ben der geometrischen Figuren ein ansteigendes Verhaltnis 
von CMY-ProzeBschwarz (d. h. Grauausgeglichenen Men- 
gen der drei Komponenten, d. h. CMY-Toner, die in den 
Schritten 100 bis 110 bestimmt wurden) zu den Farbstarke- 
tonern. Jedes der in Fig. 5 gezeigten Quadrate zeigt eine 
Farbe gemaB dem spezifischen Verhaltnis von CMY-ProzeB- 
schwarz zu der Menge an Farbstarketoner und K-Toner. 

Bevor das Array 30 gedruckt wird, wird eine maximale 
Toner-Grenze des Druckers verwendet. Die maximale To- 
nergrenze ist die Menge an Toner, die von dem Drucker ge- 
handhabt werden kann, um eine akzeptable Druckqualitat zu 
erreichen (Schritt 114, Fig. 8a). Insbesondere wird die maxi- 
male Tonergrenze verwendet, indem die Menge an CMY- 
ProzeBschwarz-Toner in jedem gegebenen Quadrat propor- 
tional zu der maximalen Menge des CMY- Toners, die mog- 
lich ist, verringert wird. Wenn beispielsweise angenommen 
wird, daB der maximale CMY-ProzeBschwarz-Toner 300% 
betragt und die maximale Tonergrenze fiir einen Drucker 
100% ist, dann kann die Menge an CMY-ProzcBschwarz- 
Toner um (i) eine lincarc Funktion, beispielsweise 2/3, oder 
(ii) cine nichtlincarc Funktion rcduzicrt werden, um den 
groBtcn Teil der Tintenreduktion in die dunklen Farben zu 
schicben. Dicselbc Funktion wird dann an kleinerc Werte 
von CMY-ProzeBschwarz angelegt, so daB die Tonermen- 
gen in jedem Quadrat in der gleichen Proportion reduziert 
werden. 

AnschlieBend wird das Array 30 gedruckt und (siehe 
Schritt 116) jedes Quadrat einer spektrophotometrischen 



Analyse unterzogen. Die abgeleiteten Farbwerte werden 
dann analysiert, um zu bestimmen, welches Quadrat einen 
Maximal-Farbstarkewert (d. h. eine Stufe neben der unteren 
linken Ecke von Array 30) zeigt, wobei die CMY- und K- 

5 Werte sowie entsprechende HIC-Werte (Schritt 118) fur die 
Stufe gespeichert werden. AnschlieBend wird jedes Quadrat 
mit einem groBeren Luminanzwert als dem der Stufe mit 
dem Maximal-Farbstarke-Wert eliminiert, da nur dunklere 
Farben in diesem Abschnitt der Prozedur von Interesse sind 

10 (Schritt 120). Bis keine Quadrate mehr verbleiben (Ent- 
scheidungsschritt 121), wird das Verfahren iiber die Schritte 
118 und 120 wiederholt, bis alle maximalen CMYK-Farb- 
starkewerte bestimmt und gespeichert sind. 

AnschlieBend (Schritt 122) wird ein Weg von dem Qua- 

15 drat, das den maximalen CMYK-Farbstarkewert zeigt, zu 
einem Quadrat, das einen schwarzesten CMYK-Farbwert 
zeigt (im allgemeinen das Quadrat in der oberen rechten 
Ecke von Array 30) unter Verwendung aller dazwischen 
ausgewahlten Farbwerte bestimmt. Die gespeicherten 

20 CM YK- Werte werden verwendet, um weitere CMYK-Farb- 
werte abzuleiten, die kombiniert werden, um den Weg zu 
beschreiben (durch Interpolation von Punkten von dem 
Quadrat, das den Maximal-Farbstarkewert zeigt zu dem 
Quadrat, das den dunkelsten Schwarzwert zeigt). Nach einer 

25 Mittelung, um Diskontinuitaten zu glatten, werden die 
CMYK- und die entsprechenden HIC-Koordinaten werte fiir 
den abgeleiteten Weg gespeichert (Schritt 124). 

Bezugnehmend auf Fig. 9 besteht der nachste Schritt in 
dem Verfahren darin, einen Vektor von Licht-Farbwerten 

30 aus dem Maximal-Farbstarkewert, wie er oben bestimmt 
wurde, zu WeiB (wo CMYK = 0 gilt) zu bestimmen. Die Ab- 
leitung des Vektors fiir Licht- Farben wird fur jeden Farbton 
durchgefuhrt, indem auf die CMYK-Farbwerte des Qua- 
drats mit dem Maximal-Farbstarkewert, das oben bestimmt 

35 wurde, zugegriff en wird (Schritt 126). Der Vektor fiir Licht- 
Farben wird dann abgeleitet, indem eine Mehrzahl von 
CMYK-Farbwerten zwischen dem Maximal-Farbstarkewert 
und WeiB interpoliert werden (Schritt 128). 

In dieser Stufe werden bezugnehmend auf Fig. 6 ein Vek- 

40 tor 32 fur die Neutral-Achse (grau), ein Schatlen-Farb vektor 
34 und ein Licht-Farb vektor 36 fiir jeden einer Mehrzahl 
von Farbtonen abgeleitet (Fig. 6 zeigt nur die Vektoren fur 
einen einzigen Farbton). Nun besteht die Notwendigkeit, 
Farbwerte zwischen den Vektoren einzufullen. Wie es in 

45 Fig. 10 gezeigt ist, werden Punkte entlang des Vektors 32 
fur die Neutral-Achse an Punkte entlang des Schatten-Farb- 
vektors 34 und des Licht-Farb vektors 36 angepaBt (Schritt 
130). Dann werden Farbwerte zwischen den angepaBten 
Punkten mittels Interpolation abgeleitet. AnschlieBend 

50 (Schritt 132) werden alle abgeleiteten Farbwerte durch C-, 
M-, Y- und K-Ebenendaten organisiert. Jede Ebene wird 
dann unter Verwendung entsprcchender HIC-Farbdaten erst 
nach H, dann nach I und dann nach C sortiert (Schritt 134). 
Die Farbtrenndaten werden nun fiir eine anschlieBende Ver- 

55 wendung in der Farbtrcnnfunktion gespeichert, was nachfol- 
gend beschrieben wird. 

Die Farbtrcnnung wird errcicht (siehe Fig. 11), indem 
CMY-Druckerfarbwerte cingcgcbcn werden und zuerst je- 
der cingegebene CMY- Wert in den HIC-Farbraum umge- 

60 wandclt wird (Schritt 136). AnschlieBend werden die resul- 
tierenden HIC-Koordinaten fiir jede CM Y-Farbe verwendet, 
um CMY- und K-Tonerwertc aus den Farbtrenndaten zu ex- 
trahieren, wobei dies- fiir eine Farbe zu einem Zeitpunkt 
durchgefuhrt wird. Da ein Eingabe-CMY-Farbvvcrt kaum 

65 mit den abgeleiteten CMYK-Farbwerten ubcrcinstimmen 
wird,. wird eine trilineare Interpolation verwendet, um jeden 
Farbwcrt zu extrahieren, indem aus den drei naheliegend- 
sten entsprechenden CMYK-Werten interpoliert wird 
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(Schritt 138). AnschlieBend werden die berechneten Farben 
in eine Umwandlungstabelle eingegeben (Schritt 140), die 
dann beim Umwandeln der CMY-Druckerfarbeingabe werte 
in CMYK- Werte verwendet wird. 

Wie es zu sehen ist, erlaubt die Erfindung, daB eine Um- 5 
wandlungstabelle erzeugt wird, die sowohl eine Graukom- 
ponentenersetzung als auch eine Unterfarbenentfemung 
schafft, wenn K-Toner vervvendet wird. Ferner berucksich- 
tigt die Erfindung die Maximalmengen an Toner, die ein 
Drucker verwenden darf, wodurch optimale Farbdarstellun- 10 
gen moglich werden. 

Patentanspruche 

1. Verfahren zum Bestimmen von Schwarzmengen, 15 
die mit Mischungen aus einer ersten, einer zweiten und 
einer dritten Primardruckerfarbe verwendet werden 
sollen, um einen gegebenen Farbton darzustellen, mit 
folgenden Schritten: 

a) Bestimmen eines Bereichs an Graustufen 20 
durch 

i) Drucken rnehrerer Satze von farbigen 
geometrischen Figuren (20), wobei jeder 
Satz eine unterschiedliche Helligkeit beziig- 
lich eines vorherigen Satzes zeigt und Kom- 25 
binationen der ersten, der zweiten und der 
dritten Primardruckerfarbe (CMY) und 
Schwarz aufweist, wobei die Primardrucker- 
farben und Schwarz in Mengen vorhanden 
sind, die von gleichen Mengen bis zu inkre- 30 
mentell unterschiedlichen Mengen variieren; 

ii) Messen jedes Satzes, um gemessene 
Farbwerte abzuleiten; 

iii) Verwenden der gemessenen Werte, um 
einen Grau-Vektor (32) abzuleiten; und 35 

iv) Ableiten von neuen Kombinationen der 
ersten, der zweiten und der dritten Primar- 
druckerfarbe (CMY) und Schwarz, die den 
Grauvektor (32) definiercn; 

b) Maximieren von Schatten-Farben durch ' 40 

i) Drucken rnehrerer Satze von farbigen 
geometrischen Figuren (30), wobei jeder 
Satz einen unterschiedlichen Farbton bezug- 
lich eines vorherigen Satzes zeigt und variie- 
rende Kombinationen der ersten, der zweiten 45 
und der dritten Primardruckerfarbe und vari- 
ierende Mengen an Schwarz aufweist; 

ii) Ableiten von spektral gemessenen Wer- 
ten fur jedc gcometrische Figur (30) und 
Auswahlen einer ersten geometrischen Figur 50 
(30), deren gemessene Spektral werte einen 
Maximal-Farbstarkewert fiir jeden Farbton 
zeigen, einer zweiten geometrischen Figur 
(30), deren gemessene Speklral werte ein 
dunkelstes Schwarz fiir jcdcn Farbton zei- 55 
gen, und rnehrerer geomctrischcr Figuren 
(30), die Zwischenpegel von Maximalfarb- 
starkewcrten und eine minimiertc Helligkeit 
haben; 

iii) Ableiten eines Schattcn-Wcgs (34) fiir 60 
jeden Farbton, der inch re re Farbtondrucker- 
farb werte umfaBt, durch Interpolation zwi- 
schen dem Maximal-Farbstarkewert, dem 
dunkclsten Schwarz fiir den Farbton und den 
Zwischcnpegeln von Maximal-Farbstarke- 65 
wcrten und minimiertcr Helligkeit; 

c) Ableiten eines Licht-Farbvektors (36) fur je- 
den Farbton durch Interpolation zwischen dem 
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Maximal-Farbstarkewert und einem WeiBfarb- 
wert; 

d) Bestimmen von Kombinationen von Primar- 
druckerfarbwerten und Schwarzwerten fur 
Punkte, die zwischen dem Grauvektor (32), dem 
Schattenweg (34) und dem Licht-Farbvektor (36) 
liegen, um eine Farbtonebene fur jeden Farbton zu 
erzeugen; und 

e) Erzeugen einer Umwandlungstabelle, durch 
die Eingabekombinationen von ersten, zweiten 
und dritten Primardruckerfarbwerten (CMY) in 
Ausgabekombinationen von ersten, zweiten und 
dritten Primardruckerfarbwerten (CMY) und 
Schwarzwerten abgebildet werden, wobei das Ab- 
bilden durch Betrachten von Farbwerten jeder 
Eingabekombination und eines ersten, zweiten 
und dritten Primardruckerfarbwerts (CMY) und 
Schwarzwerten, die eine oder mehrere nachstgele- 
gene Farbtonebenen aufweist bzw. aufweisen, er- 
zeugt wird. 

2. Verfahren gemaB Anspruch 1, bei dem jeder Satz 
von farbigen geometrischen Figuren (30), die durch 
den Schritt b(i) gedruckt werden, ein zweidimensiona- 
les Array von geometrischen Figuren (30) zeigt, wobei 
die geometrischen Figuren (30), die gemaB einer Achse 
des Arrays angeordnet sind, einen ansteigenden 
Schwarzgehalt zeigen, und wobei eine zweite Achse 
des Arrays ansteigende Mengen der ersten, der zweiten 
und der dritten Primardruckerfarbe (CMY) zeigt, die 
ProzeBschwarz bilden. 

3. Verfahren gemaB Anspruch 2, bei dem eine Menge 
der ersten, der zweiten und der dritten Primardrucker- 
farbe (CMY), die verwendet wird, um eine gcometri- 
sche Figur (30) zu erzeugen, nicht groBer als eine ma- 
ximalc Tinten- oder Tonergrenze ist. 

4. Verfahren gemaB Anspruch 3, bei dem die Menge 
der ersten, der zweiten und der dritten Primardrucker- 
farbe (CMY) in jeder geometrischen Figur (30) propor- 
tional zu einer Funktion der (i) maximalen Tinten- oder 
Tonergrenze und (ii) einer groBten Menge an Tinte oder 
Toner, die bzw. der die erste, die zweite und die dritte 
Primardruckerfarbe (CMY) aufweist, rcduziert wird, 
wobei die Funktion entweder linear oder nicht-linear 
ist. 

5. Verfahren gemaB einem der vorhergehenden An- 
spruchc, bei dem im Schritt c) der Licht-Farbvektor 
(36) abgeleitet wird, indem zwischen einer Kombina- 
tion von Primardruckerfarbwerten (CMY) und einem 
Schwarzwcrt interpoliert wird, wodurch der Maximal- 
Farbstarkewert cntsteht, und indem zwischen einer 
Kombination von Primardruckerfarbwerten (CMY) 
und einem Schwarzwert interpoliert wird, wodurch ein 
Wei Bwert cntsteht. 

6. Verfahren gemaB einem der vorhergehenden An- 
sprLichc, bei dem die Primarfarbcn (CMY) Cyan, Ma- 
genta und Gelb sind. 
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MAXIMALER FARBSTARKE ZU DEM SCHWARZESTEN 
CMYK -WERT 
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SPEICHERN DER CMYK-WERTE UND DER ENTSPRECHEN 
DEN HIC-WERTE DES WEGS 
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FIG.8b 



LICHT-FARBVEKTOR 



FUR JEDEN FARBTON, AUSWAHLEN DES CMYK-WERTS 
MIT MAXIMALER FARBSTARKE 
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ABLEITEN DES LICHT-FARBVEKTORS DURCH INTER- 
POLATION ZWISCHEN DEM CMYK-WERT MIT MAXIMALER 
FARBSTARKE UND EINEM WEISS-WERT 



128 



FIG.9 
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EINFULLEN VON FARBEN 



IN-UBEREINSTIMMUNG-BRINGEN VON PUNKTEN ENTLANG DES NEU- 
TRALFARBVEKTORS MIT PUNKTEN ENTLANG DES LICHT-VEKTOR- 
UND DES SCHATTEN-FARBWEGS UND ABLEITEN VON EINFULLFARB- 
WERTEN DURCH INTERPOLATION 



r 



130 







ORGANISIEREN DER FARBWERTE MITTELS CMYK-EBENEN 
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SORTIEREN DER FARBWERTE UNTER VERWENDUNG DER HIC-DATEN 
ZUERST NACH H , DANN NACH I UND DANN NACH C 
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fig. 10 



FARBTRENNUNG 



EINGEBEN VON CMY-DRUCKERFARBWERTEN UND UMWANDELN IN 
DEN HIC-RAUM 
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VERWENDEN EINER DREIDIMENS IONALEN INTERPOLATION, UM 
ENTSPRECHENDE CMYK-FARBWERTE ZU BERECHNEN, UND ZWAR 
EINE FARBE ZU EINEM ZEITPUNKT , UM EINFljLLFARBEN FUR 
JEDEN FARBTON ZU BERECHNEN 
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EINGEBEN DER CMYK- UND DER ENTSPRECHENDEN CMY-DRUCKER- 
FARBWERTE IN EINE FARBUMWANDLUNGSTABELLE 
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FIG. 11 
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